ارائه یک الگوریتم رهگیری هدف پویا بر اساس پیش بینی در شبکه حسگر بی سیم
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده مهندسی برق و کامپیوتر
- author مهدی حیدری
- adviser مهدی مهدوی
- Number of pages: First 15 pages
- publication year 1391
abstract
با پیشرفت تکنولوژی ساخت وسایل الکترونیکی و مقرون به صرفه شدن شبکه های حسگر در مقیاس های بزرگ، شبکه های حسگر بی سیم زمینه های تحقیقاتی را با رشد سریع و جذابیت بسیار فراهم می کنند که توجهات زیادی را در چندین سال اخیر به خود جلب کرده است. شبکه های حسگر بی سیم با مقیاس بزرگ حاوی چند صد تا چند ده هزار حسگر، پهنه وسیعی از کاربردها و البته چالش ها را به همراه دارند. ویژگی های خاص این شبکه ها، امکان استفاده از آن ها را در کاربردهایی مانند کنترل و بررسی مناطق حادثه خیز، حفاظت مرزها و مراقبت های امنیتی و نظامی فراهم می کنند. یکی از مهم ترین کاربردهای متصور برای این شبکه ها کاربرد رهگیری هدف می باشد. در این کاربرد، شبکه های حسگر بی سیم از حسگرهای تشکیل دهنده این شبکه جهت حس کردن و تشخیص یک هدف خاص و دنبال کردن آن در ناحیه تحت نظارت شبکه استفاده می شود. به دلیل اینکه حسگرهای موجود در این نوع شبکه ها دارای محدودیت انرژی می باشند و ارتباطات بین حسگرها به صورت بی سیم انجام می پذیرد، توجه به مسئله مصرف توان و رهگیری بدون خطا چندین هدف متحرک به صورت همزمان در این شبکه ها اهمیت فراوانی دارند. الگوریتم های رهگیری هدف در شبکه های حسگر، از نظر کاربرد و عملکرد آن ها، به چهار دسته ی پروتکل مبتنی بر پیام، مبتنی بر درخت، مبتنی بر پیش گویی و مبتنی بر خوشه بندی، تقسیم می گردند. در این میان پروتکل های مبتنی بر خوشه بندی از نظر مصرف انرژی بهینه هستند. تاکنون برای رفع مشکل انرژی روش های زیادی طرح گردیده است که می توان به الگوریتم های رهگیری اهداف سریع، dpt و cdta اشاره کرد. الگوریتم رهگیری اهداف سریع قابلیت رهگیری اهداف سریع را دارا می باشد ولی از معایب آن می توان به بالا بودن میزان ارتباطات در شبکه به دلیل کوچک بودن خوشه ها اشاره کرد. الگوریتم dpt دارای یک الگوریتم پیش بین با پیچیدگی کم می باشد ولی از معایب آن می توان به قادر نبودن آن به رهگیری چندین هدف به صورت همزمان اشاره کرد. از معایب الگوریتم cdta می توان به عدم وجود رویه تصحیح خطا برای شناسایی مجدد هدف گم شده، تقسیم بندی شبکه بر اساس مدل شبکه و قادر نبودن آن به رهگیری چندین هدف به صورت همزمان اشاره کرد. در الگوریتم پیشنهادی از یک دیدگاه خوشه بندی بر اساس پیش بینی به منظور مقیاس پذیر بودن شبکه و مصرف بهینه انرژی استفاده گردیده است تا در برابر خرابی های احتمالی حسگرها و پیش بینی های اشتباه مکان هدف مقاوم باشد. در این الگوریتم، رویه تصحیح خطایی ارائه گردیده است تا در زمان هایی که هدف به دلیل سرعت بالای خود و یا تغییر جهت های ناگهانی از برد حسگرها خارج گردید، الگوریتم قادر به شناسایی مجدد هدف باشد. نتایج بدست آمده توسط شبیه ساز نشان می دهند که الگوریتم پیشنهادی قادر به رهگیری چندین هدف به صورت همزمان می باشد و همچنین الگوریتم پیشنهادی با کم کردن ارتباطات بین خوشه ای و احتمال گم شدن هدف مصرف انرژی در شبکه های حسگر را تا حد امکان کاهش می دهد.
similar resources
ارائه یک الگوریتم فازی-ژنتیک برای کاهش توان مصرفی در شبکه های حسگر بی سیم بدنی
WBANs (Wireless Body Area Network) are expected to consume very low electrical power. One of the most important factors of energy consumption in WBAN is the presence of interference between the transmitter and receiver nodes. In this paper, a fuzzy- genetic based power control method is proposed to intelligently align transmission power of sensor nodes within a WBAN. This technique utilizes th...
full textارائه یک الگوریتم نیمه متمرکز انتخاب سرخوشه به منظور رهگیری هدف در شبکه گرید حسگر بی سیم
شبکه های حسگر بی سیم زمینه ای تحقیقاتی با رشد سریع و جذابیت بسیار را فراهم می کنند که توجهات زیادی را در چند سال اخیر به خود جلب کرده است. خلق شبکه های حسگر بی سیم با مقیاس بزرگ که از چند صد تا چند هزار حسگر را به هم متصل می کنند پهنه وسیعی از کاربردها و البته چالش ها را به همراه دارد. شبکه های حسگر بی سیم دارای کاربردهایی وسیع در حوزه های مختلف مانند پزشکی، صنعتی و کاربردهای خانگی است. یکی از ...
15 صفحه اولطراحی یک الگوریتم رمز قالبی جدید مناسب برای شبکه های حسگر بی سیم
در این مقاله یک الگوریتم رمزنگاری قالبی مناسب برای کاربرد های مجتمع به همراه یک روش جدید برای بیان امنیت خطی و تفاضلی پیشنهاد می گردد. ا لگوریتم پیشنهادی دارای طول قالب ورودی 64 بیت و طول کلید 64 بیت می باشد. ساختار کلی این الگوریتم از نوع فیستلی ساده بوده که در تابع دور آن از ساختار فیستلی تعمیم یافته نوع دو استفاده شده است. طراحی الگوریتم به گونه ای است که دارای امنیت قابل اثبات خطی و تفاضل...
full textارائه یک روش ترکیبی به منظور پوشش حفره های ایجاد شده در شبکه حسگر بی سیم
شبکه حسگر بیسیم، از تعداد زیادی گرههای حسگر که به صورت یکنواخت و یا غیریکنواخت درون ناحیه مورد نظر مستقر شدهاند، تشکیل شده و قابلیت موثری در نظارت پدیدههای محیطی همچون آتشسوزی جنگلها، پایش نشت مواد آلاینده و همچنین در امور مدیریتی و صنعتی دارد. در یک شبکه حسگر بیسیم، گرههای حسگر به منظور تشخیص پدیدهها سراسر منطقه مورد نظر پراکنده میشوند. بنابراین پوشش سراسری منطقه به وسیله گرههای حس...
full textطراحی یک روش خوشه بندی انرژی اگاه مبتنی بر الگوریتم ژنتیک در شبکه حسگر بی سیم ناهمگن
خوشهبندی یکی از تکنیکهای موثر برای مدیریت مناسب انرژی و افزایش طول عمر در شبکههای حسگر بی سیم میباشد. یکی از پارامترهای حائز اهمیت در ساخت خوشههای بهینه، انتخاب سرخوشه مناسب است که علاوه بر افزایش طول عمر شبکه و داده دریافتی در چاهک، کاهش انرژی اتلافی را به دنبال خواهد داشت. در این مقاله ابتدا به بررسی چند الگوریتم خوشهبندی مبتنی بر روشهای هوش محاسباتی پرداخته شده و سپس نسبت به ارائه ...
full textارائه و ارزیابی یک الگوریتم مسیریابی بر اساس جستجوی ممنوع در شبکه های حسگر بی سیم
در این پایان نامه یک الگوریتم مسیریابی بر اساس جستجوی ممنوع در شبکه های حسگر بی سیم ارائه خواهیم نمود. الگوریتم ارائه شده، tsra، از فازها و استراتژی های موجود در جستجوی ممنوع مانند انتخاب راه حل اولیه، حرکت، حافظه کوتاه مدت و حافظه بلند مدت، استراتژی لیست کاندید کارا و لیست ممنوع، استفاده نموده است. در این الگوریتم از الگوریتم a* برای یافتن مسیر اولیه استفاده شده است. همچنین روش جدیدی برای یافت...
15 صفحه اولMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده مهندسی برق و کامپیوتر
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023